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Abstract 

In this paper, we construct the first families of asymmetric quantum 
convolutional codes (AQCC)’s. These new AQCC’s are constructed by 
means of the CSS-type construction applied to suitable families of classi¬ 
cal convolutional codes, which are also constructed here. The new codes 
have noncatastrophic generator matrices and they have great asymmetry. 

Since our constructions are performed algebraically, i.e., we develop gen¬ 
eral algebraic methods and properties to perform the constructions, it is 
possible to derive several families of such codes and not only codes with 
specific parameters. Additionally, several different types of such codes are 
obtained. 

Index Terms - convolutional codes, quantum convolutional codes 


1 Introduction 

Several works available in literature deal with constructions of quantum error- 
correcting codes (QECC, for short) and asymmetric quantum error-correcting 

codes (AQECC) [3 [24l m [131 HU HU HU HU HU HU- III contrast with this 

subject of research one has the theory of quantum convolutional codes |25l [26l 
HI H11113 HI HS]- Ollivier and Tillich [55] were the first to develop the 
stabilizer structure for these codes. Almeida and Palazzo Jr. constructed an 
[(4,1,3)] (memory /r = 3) quantum convolutional code [T]. Grassl and Rotteler 
HIS] generated quantum convolutional codes as well as they provide algorithms 
to obtain non-catastrophic encoders. Forney et al. constructed rate (n — 2)ln 
quantum convolutional codes. 

An asymmetric quantum convolutional code (AQCC) is a quantum code 
defined over quantum channels where qudit-flip errors and phase-shift errors 
may have different probabilities. As it is well known, Steane |3T] was the first 
who introduced the notion of asymmetric quantum errors. The parameters of 
an AQCC will be denoted by [(n, A:, /i; 7, [dz\f/[dx\f)\q, where n is the frame size, 
k is the number of logical qudits per frame, /r is the memory, [dz] j ([da,] j) is the 
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free distance corresponding to phase-shift (qudit-flip) errors and 7 is the degree 
of the code. The combined amplitude damping and dephasing channel (see [29] 
the references therein) is a quantum channel whose probability of occurrence 
of phase-shift errors is greater than the probability of occurrence of qudit-flip 
errors. 

In this paper we propose constructions of the first families of asymmetric 
quantum convolutional codes. The constructions presented here are performed 
algebraically (as mentioned above). 

The first families of AQCC’s presented in this paper, i.e., Construction I, 
are obtained from the construction method proposed in Subsection 13.11 This 
construction method is general, i.e., it holds for every choice of sets oi m < n 
linearly independent vectors G F^, i = (see the proof of Theo¬ 

rem IQ) . The AQCC’s derived from Construction I have parameters 

• [(n,rk7Jo,Ai*;7i + 72, (4)//(dx)/)]q, 

/i-i 

where 71 = Ai(rki?^ -b rkiJ^) + ^(a^ - i)[Tk- rki?('^_^^^)], 72 = 

i=l 

M-1 

^(rkiJ^) -b - i)[rki?('^_.) - rki?('^_^+i)], (d^)^ > {di)^ and 

2 = 1 

(dz)f > (^ 2 )/, where ((ii)j, d-*-, (d 2 )y and the matrices Hq, Hq, Hi, Hi, , 
..., id^, H^ are defined in the proof of Theorem 13.II 

In Construction II (see Subsection l3.2l) we present families of AQCC’s derived 
from classical maximum-distance-separable BCH codes: 

• [{n,2i-4:,^i*-6,[dz]f/[dj;]f)]q, 

where q = 2^, t > 4, n = q + 1, {dz) t > n — 2i — 1 and {dx) f > 3, for all 
3<f < |-1; 

• [{n, 2i — 2t- 2, Ai*; 6 , [dz ]^ > n - 2i - l/[da ;]f >2t + 3)],, 

where q = 2\ I > 4, n = q + I, t integer with l<A<i — 2, 3<i<|; 

• [{n,2i - 2t, n*;4,[dz]f/[dx]f)]q, 

where (dz)^ > n — 2i — 1 and {dx)f > 2t + 3, q = 2’-, I > 4, n = q + 1, t 
integer with l<A<i — l, 2 <i<|; 

• [{n, 2i-2t- 2, [dz] f/[dx] f)]q, 

where q = p’", p is an odd prime, I > 2, n = q + 1, {dz)f > n — 2i and 

{dx)f > 2A -b 2, for all 1 < A < A — 2, where 3 < A < ^ — 1; 

• [(^, 2A — 2A,/X*; 4, [dz]^/[da;]^)]^, 

where q = p^, p is an odd prime, I > 2, n = q + 1, {dz)f > n — 2i and 
{dx)f >2t + 2, for all 1 < A < A — 1, with 2 < A < ^ — 1; 

In Construction III (see Subsection 13.31) we construct families of AQCC’s 
derived from classical Reed-Solomon and generalized Reed-Solomon codes. The 
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AQCC’s shown in Construction II are distinct of the AQCC’s shown in Con¬ 
struction III. 

• [(9 - 1,* - i - 1, M*; 3, [4] f/[dx] f)]q, 

where g > 8 is a prime power {dz)j > 9 — t — 1 and {dx)f > t + 2, for all 

1 < t < i — 2, where 3 < i < 9 — 3; 

where (dz) t > 9 — i — 1 , {dx) t > t -I- 2 , for all 1 < t < * — 1 , where 

2 < I < 9-3; 

• [{n, n - t - fc - 2, 3, [dz] f/[dx] f)]q, 

where {dz)f > t + 2 and (dx)f > k + 1, where 9 > 5 is a prime power, 

A: > 1 and n are integers such that 5 < n < q and k < n — A and t is an 

integer with l<t<n — k — 2; 

• [{n, n-t-k-l,fi*\2, [dz] f/[dx] f)]q, 

where 9 > 5 is a prime power, A: > 1, n > 5 are integers such that n < q, 

k < n — 4, l<t<n — k — 1, {dz) f >t + 2 and {dx) f > A: -I- 1. 

The ideas utilized in Constructions II and III are very similar to that shown 
in Construction I, although in the latter constructions it is possible to compute 
precisely the parameters are of the AQCC’s due to the structure of the classical 
BCH codes and (generalized) Reed-Solomon codes involved in the construction 
process. 

The paper is arranged as follows. In Section we recall the concepts of 
convolutional and quantum convolutional codes. In Section [31 we present the 
contributions of this work, be., the first families of asymmetric quantum con¬ 
volutional codes are constructed. In Section [H we discuss the results presented 
in this paper and, in Section [31 the final remarks are drawn. 


2 Background 

Notation. Throughout this paper, p denotes a prime number, 9 is a prime power 
and Fq is a finite field with 9 elements. The code length is denoted by n and 
we always assume that gcd(9,n) = 1. As usual, the multiplicative order of 9 
modulo n is denoted by I = ord„(9), and a is considered a primitive n-th root 
of unity in the extension field F^i. The parameters of a linear block code over 
Fg, of length n, dimension k and minimum distance d, is denoted by [n,k,d]^. 
Sometimes, we abuse the notation by writing C = [n, k, d]^. If C is a linear code 
then C"'" denotes its Euclidean dual. 

2.1 Review of Convolutional Codes 

Convolutional codes are extensively investigated in the literature [SlEolEilEll 
[unniisn]. Recall that a polynomial encoder matrix G{D) G Fg[Z 3 ]^^” is called 
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basic if G{D) has a polynomial right inverse. A basic generator matrix is called 

k 

reduced (or minimal, see [301 [IQ]) if the overall constraint length 7 = E 7i, 

i—1 

where 7 i = maxi<j<ji{deg 5 ^}, has the smallest value among all basic generator 
matrices. In this case, we say that 7 is the degree of the resulting code. 

A rate k/n convolutional code C with parameters {n,k,j;^,df)^ is a sub- 

module of Fq[ZI]" generated by a reduced basic matrix (7(11) = (gij) S 

i.e., C = {u(ZI)G(ZI)|u(D) G ¥q[D]^}, where n is the length, k is the di- 

k 

mension, 7 = is the degree, /r = maxi<i<fe{ 7 i} is the memory and 

2 — 1 

df =wt(G) = min{?iit(v(£))) | v(Z3) G C,v{D) ^ 0} is the free distance of 
the code. In the above definition, the weight of an element v(£)) G ¥q[D]^ is 


defined as wt(v(£))) = ^^wt(ui(ZI)), where wt(ui(II)) is the number of nonzero 
2 — 1 

coefficients of Vi{D). In the field of Laurent series ¥q{{D)), whose elements are 
given by u{D) = where ui G F, and Ui = 0 for i < r, for some 

r G Z, we define the weight of u(I?) as wt(u(I?)) = ^ genera¬ 

tor matrix G{D) is called catastrophic if there exists a u(D)^ G ¥q{{D))’^ of 
infinite Hamming weight such that u(ZI) G{D) has finite Hamming weight. 
The AQCC’s constructed in this paper have noncatastrophic generator ma¬ 
trices since the corresponding classical convolutional codes constructed here 
have basic (and reduced) generator matrices. The Euclidean inner product 
of two n-tuples u{D) = and v(II) = in ¥q[D]^ is defined 

as (u(D) I v-{D)) — If G is a convolutional code then the code 

G-*- = {u(I?) G ¥q[D]'^ I (u(D) I v(D)) = 0 for all v(I)) G G} denotes its 
Euclidean dual. 

Let G C F” an [n, fc, block code with parity check matrix ff. We split H 


into p, + 1 disjoint submatrices Hi such that H = 


Ho 

Hi 


where each Hi has 


n columns, obtaining the polynomial matrix G{D) = Hq -|- HiD + H2D^ -|-... -|- 
The matrices Hi^ 1 < i < /r, are derived from the respective matrices 
Hi by adding zero-rows at the bottom such that Hi has k rows in total, where 
K is the maximal number of rows among the matrices Hi. The matrix G{D) 
generates a convolutional code V. 


Theorem 2.1 m Theorem 3] Let G C F^ 6e a linear code with parameters 

[n, fc,d]^. Assume that H G F^” is a parity check matrix for G partitioned 

into submatrices Ho,Hi,... as above such that k = rkTLo rkiL^ < k 
for 1 < i < p.. 

(a) The matrix G{D) is a reduced basic generator matrix; 
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(b) If df and dj' denote the free distances ofV and V'^, respectively, di denote 
the minimum distance of the code Ci = {v S | vH* = 0} and d^ is the 
minimum distance of C-^, then one has min{(io + d} < d^ < d and df > d^. 

2.2 Review of quantum convolutional codes 

In this subsection, we recall the concept of quantum convolutional code (QCC). 
For more details, the reader can consult [HEIIZ]. 

A quantum convolutional code is defined by means of its stabilizer which 
is a subgroup of the infinite version of the Pauli group, consisting of tensor 
products of generalized Pauli matrices acting on a semi-infinite stream of qu- 
dits. The stabilizer can be defined by a stabilizer matrix of the form S{D) = 
{X{D) I Z{D)) G FJ£I]satisfying X{D)Z{1/Df - Z{D)X{l/Df = 
0 (symplectic orthogonality). Let Q be a QCC defined by a full-rank sta¬ 
bilizer matrix S{D) given above. The constraint length is defined as 7 i = 
maxi<j<n{max{degATy(Z3), degZij(D)}}, and the overall constraint length 

n — k 

as 7 = 7 i. If 7 has the smallest value among all basic generator ma- 

i—1 

trices then 7 is the degree of the code. The memory /r of Q is defined as 
= maxi<i<„_fc 4 <j<„{max{deg Afy (D), deg Zy (£))}}. 

Here we define the free distance of a quantum convolutional code [3] . Let 111 = 
(j^(j = . .( 8 )C^ be the Hilbert space and |a;) be the vectors of an orthonormal 

basis of where a; G Fg. Let a, 6 G F^ and take the unitary operators X (a) and 
Z{b) in defined by A'(a)|a;) =\x + a) and Z{b)\x) = w*'''^^^'^\x), respectively, 
where w = exp(27ri/p) is a primitive p-th root of unity, p is the characteristic of 
Fq and tr is the trace map from F, to Fp. Let E = {Ar(a), Z{b)\a, b G F^} be the 
error basis. The set Poo (according to [3]) is the set of all infinite tensor products 
of matrices N G {M | M G E), in which all but finitely many tensor components 
are equal to J, where I is the qx q identity matrix. Then one defines the weight 
wt of A G Poo as its (finite) number of nonidentity tensor components. In this 
context, one says that a quantum convolutional code has free distance d/ if and 
only if it can detect all errors of weight less than df, but cannot detect some 
error of weight df. Then Q is a rate k/n code with parameters [(n, k, fi; 7 , d/)]^, 
where n is the frame size, k is the number of logical qudits per frame, p, is the 
memory, 7 is the degree and d/ is the free distance of the code. 

On the other hand, a quantum convolutional code can also be described 
in terms of a semi-infinite stabilizer matrix S with entries in F^ x F^ in the 

following way. If S{D) = GiD'', where each matrix Gi for alH = 0,..., /r, 

i=0 
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is a matrix of size (n — k) x n, then the semi-infinite matrix is defined as 



Go 

Gi 


G^ 

0 



0 

Go 

Gi 


Gu 

0 ... . 


... 0 

... 0 

... 

0 

Gi 


G^ 0 



Let us recall the well known CSS-like construction: 

Theorem 2.2 (CSS-like Construction) Let Ci and C 2 be two classical 

convolutional codes with parameters {n,ki)q and {n,n — k 2 )q, respectively, such 
that C 2 C Cl- The stabilizer matrix is given by 

( ^ 2 ( 0 ) I 0 ^ ^ Iff r7-)](n-fei+/c2)x2n 

0 I Hi{D) 

where Hi{D) and H 2 {D) denote parity check matrices ofCi and C 2 , respectively. 
Then there exists an {{n,K = ki — k 2 ,(dz)f/[dx)f)]q convolutional stabilizer 
code, where {dx)f = min{wt(C'i\C'^), wt(C' 2 \C'f*-)} and {dz)f = max{wt(C'i\C'^), 
wt(C'2\C'i‘-)}. 

Remark 2.3 To avoid overly burdensome notation, we assume throughout this 
paper that if (dx)f > (dz)j then the values are changed. 


3 Asymmetric quantum convolutional codes 

In this section we present the contributions of this paper. As it was said previ¬ 
ously, we construct the first families of AQCC’s by means of algebraic methods. 
More specifically, we construct reduced basic generator matrices for two classical 
convolutional codes Vi and V 2 , where V 2 C Vi, in order to apply the CSS-type 
construction. This section is divided in three subsections, which contain three 
distinct code constructions. 

3.1 Construction I 

In this section we present the first construction method of this paper. Theo¬ 
rem [3T] establishes the existence of AQQCs: 

Theorem 3.1 (General Construction) Let q be a prime power and n be a pos¬ 
itive integer. Then there exist asymmetric quantum convolutional codes with 
parameters 

[{n, rkito, Ai*; 7i + 72 , (4) f/idx) f)]q, 

M-l 

where = /r(rkiL^-brkil^)-b^(Ai-i)[rkiJ('^_.)-rkiJ(^_^_^i)], 72 = /r(rkiL^)-b 

fi-1 

- i)[rkiJ(^_.) - rkiL('^_.^i)], (dx)f > (di)j > d-^ and ( 4 )^ > (^ 2 )/, 

2=1 
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where (di)j, , {d 2 )f and the matrices Hq, Hq, Hi, Hi,..., Hfj_, H^, are con¬ 

structed below. 

Proof: Consider a set of m < n linearly independent (LI) vectors G F^, 
i = 1,2,... ,m. Let 


% = 


- Ho - 
H'o 
Hi 

h'i 



be the matrix whose rows are the vectors Vj, i = 1,2,... ,m. The matri¬ 
ces Ho, Hq, Hi, Hi,..., H^i, H^, are mutually disjoint. The matrices Hi, i = 
0,1,... ,fj,, are chosen in such a way that rk Hi = rk Hj , for all z, j = 0,1 ,..., /r 
(the choice of the vectors in each Hi is arbitrary). In order to compute the 
degree of the convolutional code constructed in the sequence, we assume that 
Ho has full rank and rk Ho > rk > ... > rk H^. The matrices H^ with 
I < z < /r, are obtained from the respective matrices H^ by adding zero-rows at 
the bottom such that Hi has rkiLp rows in total. 

Let "H be a parity check matrix of a linear block code C = [n, k, d]^, where 
k = n — m. Consider the linear block code C* = [n,k*,d*]q with parity check 
matrix 

■ H'o - 

h'i 

H* = 

-H'^. 

Next, we construct a matrix Gi{D) as follows: 



■ Ho ■ 


■ Hi ■ 


■ H2 ■ 


■ H, - 

Gi{D) = 

. H'o _ 

+ 

. h'i _ 

D + 

. H, _ 

D^ + ...+ 

. K . 


Further, let us consider the submatrices Go{D) and G^iD) of Gi{D), given, 
respectively, by 


Go{D) =HoP HiD + H2D^ -b ... -b 


and 

G2{D) = h'o + h'iD + H.^D^ -b ... -b H^Df^. 


We know that Gi{D) G i.e., Gi{D) has full rank k = rkiLp + rkiLp; 

G 2 {D) has full rank /cq = rkiLg. From construction, it follows that Gi{D) and 


7 



G 2 {D) are reduced basic generator matrices of convolutional codes Vi and V 2 , 
respectively. Both convolutional codes have memory /i. Applying a similar idea 
as in the proof of [U Theorem 3], the free distance (di)^ of the convolutional 

code Vi and the free distance (di)j of its Euclidean dual Vf*- satisfy min{Z)o + 
d} < (di)j < d and (di)j > d^, where Dq is the minimum distance of the 

r Ho 1 


code with parity check matrix 


H'o . 

H, 1 


and is the minimum distance of the 


code with parity check matrix 


Similarly, the free distance {d^)f of V 2 


^ J 

and the free distance (^ 2 )/ of satisfy min{dQ + d^,d*} < (^ 2 )/ < d* and 
{d 2 )f > (d"*")*, where dp is the minimum distance of the code Cq with parity 
check matrix Hq and d^ is the minimum distance of the code with parity check 

fj,-i 

matrix H^. The degree 72 of V 2 equals 72 = ^(rkid^) + Zl(^“*)[rk%-*) - 
rkid(^_j_i_^)]; the code also has degree 72 . On the other hand, the degree 71 

n-i 

of Vi is equal to 71 = /r(rki/^ + rki/^) + E (/r - t)[rk7d(^_^) - rki/(^_.^^)]; 

2=1 


also has degree 71 . 

We know that E 2 C Vi. The corresponding CSS-type code derived from Vi 
and V 2 has frame size n, k = rkidg logical qudits per frame, degree 7 = 71 -I- 72 , 
{dx)f > {di)f > d-*- and (dz)y > (d 2 )y , where min{do -f d^,d*} < (d 2 )y < d*. 
Thus one can get an [(n, rkTJo, 7 i + 72 , {dz)f /{dx)f )]q AQCC. If Hi{D) is a 
generator matrix of the code then a stabilizer matrix of our AQCC is given 

by 


f G2{D) I 0 \ 

V 0 I H,{D) ) ■ 

Other variant of this construction can be obtained by considering a CSS-type 
code derived from the pair of classical convolutional codes C V.^. The proof 
is complete. □ 


3.2 Construction II 

Let g be a prime power and n a positive integer such that gcd(q,n) = 1. Let 
a be a primitive n-th root of unity in some extension field. Recall that a 
cyclic code C of length n over is a Bose-Chaudhuri-Hocquenghem (BCH) 
code with designed distance 8 if, for some integer b > 0 , we have g(x) = 
1 . c. i.e., g{x) is the monic polyno¬ 
mial of smallest degree over Fq having a^, ^ ..., as zeros. Therefore, 




c S C if and only if c(a^) = c(a^+^) = ... = = 0. Thus the code 

has a string of <5 — 1 consecutive powers of a as zeros. It is well known that 
the minimum distance of a BCH code is greater than or equal to its designed 
distance 5. A parity check matrix for C is given by 



I 




Q,("-l)(b+l) 

Hs,b = 




where each entry is replaced by the corresponding column of I elements from 
Fq, where I = oidniq), and then removing any linearly dependent rows. The 
rows of the resulting matrix over are the parity checks satisfied by C. 

Let us recall a useful results shown in m- 

Theorem 3.2 m Theorem 4-2] Assume that q = 2*, where t > 3 is an integer, 
n = q-\-l and consider that a = |. Then there exist classical MDS convolutional 
codes with parameters (n, n — 2i, 2 ; 1, 2i + 3)^, where 1 < i < a — 1. 

Theorem l3.3l establishes conditions in which it is possible to construct AQCC’s 
derived from BCH codes. 

Theorem 3.3 Let q = 2*, where t > 4 and consider that n = q + 1 and a = 
|. Then there exists an AQCC with parameters [(n, 2i — 4, p*; 6 , 
where {dz)f >n — 2i — l and {dx)j > 3, for all Z <i < a — 1. 

Proof: Consider the parity check F^-matrix of the BCH code C given by 



■ 1 

a“ 




1 




n = 

1 


q,2(o-*+1) . 



1 


Q,2(a-b 



whose entries are expanded with respect to some F^-basis B of ¥g 2 , after remov¬ 
ing the linearly dependent rows. This BCH code was constructed in the proof 
of [m Theorem 4.2] (more precisely, it is the code C 2 constructed there); C is 
a MDS code with parameters [n, n — 2i — 2,2i + 3]^. Its (Euclidean) dual code 
C-*- is also a MDS code with parameters [n, 2i + 2,n — 2i — I]^. 

Next, we construct a classical convolutional code Vi generated by the reduced 
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basic matrices 


G,{D) = 


1 

Q,(a-i-|-2) 

^2(a-i+2) 


Q,(n-l)(o-z+2) - 


1 




Q,("-l)a 


1 




Q,(n-l)(a-l) 

-b 

1 

Q,(a-i-|-3) 

Q,2(a-i-l-3) 


Q,(n-l)(a-i-|-3) 


1 

Q,(a-i-|-l) 

Q,2(a-i-|-l) 


Q,(n-l)(a-i-|-l) 


1 


Q,2(a-i) 




0 

0 

0 

0 

0 

D 

_ 0 

0 

0 

0 

0 


[1 

q,(“-*+2) 

^2{a-i+2) 


Q,(n-l)(a-i-|-2) j 

+ 

[ 1 

^{a-i+1) 

Q,2(a-i-Hl) 


Q,(n-l)(a-i-|-l) 1 

D 


and 


The code Vi, generated by Gi{D), is a unit memory code of dimension ki = 
2(i — 1) and degree 71 = 4; Vi is an (n, 2[i — 1], 4; 1, [di]j > n — 2i — l)q code. Its 

Euclidean dual code has parameters (n, n — 2[i — 1], 4; > 2i + 2)q. 

The code V 2 , generated by G 2 {D), is an (n, 2,2; 1, [^ 2 ]^)^ code, so V.^ has 
parameters {n,n — 2, 2;[^ 2 ]^ > 3)^. From construction, it follows that 
V 2 C Vi, so Ef*- C E 2 ''‘. Consider the stabilizer matrix given by 


HiiD) 

0 


0 

G2{D) 


where Hi{D) is a parity check matrix of the code Ef*~. The corresponding CSS- 
type code has ill = 2i — 4, 7 = 6 , {dz)f > n — 2i — l and {dx)j: > 3. Thus there 
exists an [(n, 2i — 4, /x*; 6 , [dz]f/[dx]f)]q AQCC. □ 


Remark 3.4 It is interesting to note that the idea of construction of the ma¬ 
trix G 2 {D) shown in the proof of Theorem, 1,9.,?l is distinct from that given in 
Theorem \S.1[ 


Theorem 3.5 Let q = 2\ where I > 4 and consider that n = q 1 and a = |. 
Then there exist AQCC’s with parameters 

a) [(n, 2 j —2t — 2, /X*; 6 , [dz]f/[dx]f)]q, where {dz)j > n —2z — 1, {dx)f > 2t-|-3, 
i and t are positive integers such that 1 < t < i — 2 and 3 < z < a — 1; 

b) [(n, 2i - 2t,p*-,A, [dz\f/[dx\f)\q, where {dz)f >n-2i-l, {dx) f > 2t -|- 3, 
i and t are positive integers such that 1 < i < z — 1 and 2 < z < a — 1 . 
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Proof: We only show Item a), since Item b) is similar. The notation and the 
matrix T-L is the same as in the proof of Theorem 13.31 We split Ti into disjoint 
submatrices in order to construct a reduced basic generator matrix Gi{D) of 
the code Vi, given by 


Gi(D) 


1 

^[a-(i+l)] 

Q,2[o-(t+l)] 

. . . Q,(»i-l)[“-(*+l)] 

1 




1 




1 


^2[a-(i-l)] 

... Q,("-l)[a-(*-l)] 

1 

Q,[a-(*+2)] 

Q,2[a-(t+2)] 

... q,("-1)[“-(*+2)] 

1 

Q,[a-(i-2)] 

Q,2[o-(i-2)] 

. . . q;(?i-1)[“-(*-2)] 

1 

Q,[a-(i-l)] 

Q,2[o-(i-l)] 

. . . Q,(?l-l)[“-(*-l)] 


1 

1 a2(a-t) 

0 0 0 

0 0 0 

0 0 0 

0 0 0 


0 0 

0 0 
0 0 

0 0 


+ 


Let V 2 be the convolutional code generated by the 

■ 1 a“ . 

1 . 


G2(B) = 


reduced basic matrix G 2 {D) 

Q,(n-l)a 
(rt-l)(o-l) 


1 Q,2[a-(t-l)] ... Q,(n-l)[a-(t-l)] 

1 

0 0 0 0 0 


D 


0 0 0 0 0 


It is easy to see that the code If has parameters (n, 2i — 2, 4; I, [di]j > n—2i — l)g 
and Vf*- has parameters {n,n — 2i + 2,4; ^ 5 *-, [di]j),. The code V 2 , gener¬ 
ated by G 2 {D), is an (n, 2t, 2; I, [d 2 ]j)q code, so has parameters (n,n — 

2t, 2; [^ 2 ]^ > 2< -|- 3),. Since V 2 C Id, it follows that C V^. Thus there 

exists an [(n, 2i — 2t — 2, /x*; 6, [dz]f/[dx]f)]q AQCC, where > n — 2i — I 
and {dx)f >2t + 3. □ 
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Example 3.1 Applying Theorem \3.5i one can get AQCC’s with parameters 
[(17,6,Ai*;6,[d,]^ > 6/[d,]^ > 5)]i6, [(17,8, 4, > 6/[d,]/ > 5)]i6, 

[(17,8,M*;6,[d,]^ > 5/[dJ. > 4)]i6, [(17,10,Ai*;4,[dX > 5/[d,]^ > 4)]i6, 

[(33,24, Ai*; 6, [4]; > 5/[d,]^ > 4)]32, [(33,26, m*; 4, [dj^ > 5/[4]^ > 4)]32, 

[(33, 22, M*; 6, [4]^ > 6/[dJ/ > 5)]32, [(33, 24, 4, [4]^ > 6/[4]^ > 5)]32, 

[(33, 20,4; 6, [4]^ > 8/[4]/ > 5)]32, [(33, 22,4; 4, [4]/ > 8/[4]/ > 5)]32 and 

so on. 

Theorem 3.6 Assume that q = p\ where p is an odd prime and I > 2. Consider 
that n = q-\- 1 and a = ^. Then there exist AQCC’s with parameters 

a) [{n,2i — 2t — 2,pL*;6,[dz]j:/[dx]f)]q, where {d^)j >n — 2i and{dx)f > 2t+2, 
for all 1 < t < i — 2, where 3 < i < a — 1; 

b) [(n, 2i — 2t, p*; 4, [dz]j/[dx]j)]q, where {dz) j > n — 2i and {dx)f >2t + 2, 
for all 1 <t < i — 1, where 2 < i < a — 1. 

Proof: Analogous to that of Theorem 13.51 □ 


Remark 3.7 One more time we call the attention that the idea of construction 
of the matrix G 2 {D) is different for each of Theorems Id.71 Id.dl Id.,51 a.nd 1,9.dl 
This remark also holds for the results shown in Subsection AS.A 

3.3 Construction III 

In this subsection we are interested in constructing AQCC’s derived from Reed- 
Solomon (RS) and generalized Reed-Solomon (GRS) codes. We first deal with 
RS codes. Recall that a RS code over F, is a BCH code, of length n = q — 1, 
with parameters [n, n — d + 1, dj^, where 2 < d < n. A parity check matrix of a 


RS code is given by 



1 




Q,("-l)(b+l) 

Hs,b = 

_ 1 


whose entries are in Fg. 



In Theorem 13.81 presented in the following, we construct AQCC’s derived 
from RS codes: 

Theorem 3.8 Assume that q > 8 is a prime power. Then there exist AQCC’s 
with parameters 

a) [{q-l,i-t-l,p*\3,[dz\f/[dx\f)\q, where {dz)f >q-i-l, (dx)f >t + 2, 
for all 1 < t < i — 2, where 3 < i < q — 3; 

b) [{q - l,i -t,p*;2, [dz] f/[dx] f)]q, where (dz) f > q - i - I, {dx) f >tp2, 
for all 1 <t <i — 1, where 2 < i < q — 3. 
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Proof: We only show Item a), since Item b) is similar. The construction is 
the same as in the proof of Theorem 13.51 although the codes have distinct 
parameters. More specifically, starting from a parity check matrix 'H 



■ 1 





1 




n = 

1 


Q, 2 (o-i+l) . 



1 

aG-0 

Q, 2 (a-i) 



of an [g — 1, g —z —2, i + 2]q RS code, we construct generator matrices Gi{D) and 
G 2 {D) for codes Vi and V 2 , respectively as per Theorem 13.51 In this context, 
it is easy to see that Vi is an (q — l,i — 1,2; I, [di]^ > q — i — l)g code, Vf*- 

is an (g — 1, g — i, 2; [di]j )q code, V 2 is an (g — I, t, I; 1, [^ 2 ] f)g and an 

(g — 1, g — t — 1,1; /r^, [di]j > t + 2)g. Then the corresponding CSS-type code 
has parameters [{q — \,i — t — \, /r*; 3, [dz\f/[dx\f)]q, where {dz) ^ > q — i — \ and 

{dx )j ^ ^ + 2. □ 


Example 3.2 By means of Theorem \3.8[ one can construct AQCC’s with param¬ 
eters [(10,4, 3, [dz] f > 4/[dx]f > 3)]ii, [(10, 5, 3, [dz] f > 3/[dx]f > 3)]ii, 
[{10,2, fi*;3,[dz]f > 0/[dx]f > 3)]ii, [(10,1, 3, [4] ^ > 6/[dx]f > 4)]ii, and 
so on. 

Let us recall the definition of GRS codes. Let n be an integer such that 
1 < n < g, and choose an n-tuple C, = (Co; ■ ■ ■; Cn-i) of distinct elements of 
Fq. Assume that v = {vq, ... ,Vn-i) is an n-tuple of nonzero (not necessary 
distinct) elements of Fg. For any integer k, 1 < k < n, consider the set of 
polynomials of degree less than k, in Fg[a;], denoted by Vk- Then we define the 
GRS codes as GRSfc(C,v) = {(uo/(Co), wi/(Ci), ■ • ■,'*^n-i/(C«-i))l/ G It 
is well known that GRSfe(C,v) is a MDS code with parameters [n, fc,n — fc -|- 
l]g. The (Euclidean) dual GRS^(C,v) of GRSfc(C,v) is also a GRS code and 
GRS^(C, w) = GRS„_fc(C, v) for some n-tuple w = {wq, ... ,Wn-i) of nonzero 
elements of Fg. A generator matrix of GRS/c(C, v) is given by 


Wo 

Vi 

Vn-l 

Wo Co 

WlCl 

* * '^n—lCn—1 

woCo 

WlCf • 

■ ■ Vn-lCn-l 

/•k—1 

'^oCo 

wic'r^ • 

/•k—1 

• ■ W„_iC„_i 
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a parity check matrix of GRSfc(C,v) is 

Wo wi ■■■ W„-i 

woCo wiCi ■ ■ ■ W„-iCn-l 

H= ^oCo WiC,l Wn-ld-l 

/•n—k—1 /-n—k—l /-n—k — l 

L WoCo ^"iCl • • • Wn-lC,n-l 

In the next result, we construct new AQCC’s derived from GRS codes. 

Theorem 3.9 Let q > 5 be a prime power. Assume that k > 1 and n > 5 are 
integers such that n < q and k <n — A. Choose an n-tuple C = (Co, • ■ •, Cn-i) of 
distinct elements of¥q and an n-tuple v = (uq, • ■ • of nonzero elements 

of¥q. Then there exists an [{n,n — t — k — 2,/i*;3, [dz\f/[dx\f)]q AQCC, where 
{dz) f >t -\- 2 and (dx) f > k A-1, l<t<n — k — 2 . 

Proof: Let 

Wo wi ••• W„-i 

WoCo WiCi ••• W„-iCn-l 

H= ^oCo wiCfl ••• 

/•n—k—l /-n — k—l /-n—k—l 

L WoCo ^"iCl ••• Wn-lQn-l 

be a parity check matrix of an GRSfe(C, v) code. We split H to form polynomial 
matrices Gi{D) and G 2 {D) of codes Vi and V 2 , respectively, as follows: 



' wocr'~^ 

wicr-"-' 


/•n—k—‘, 

Wn-lCn-l 


Wo 

Wl 


Wn-1 


WoCo 

WlCl 


Wn—lCn—1 

Gi(B) = 

woCo~^ 

wicr' 


Wn-lCn -1 


woCo-^^ 

+ 

1• 


Wn-lCn-1 


. wocr^-^ 

wicr'=-" 


wu-ic:zi- 


■ «^oCo”-'=-' 

wiCi”-"-' 


wn-ic:zt 


WoCo 

WlCl 


Wn-lCn-l 


0 

0 

0 

0 


0 

0 

0 

0 


0 

0 

0 

0 


0 

0 

0 

0 
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and 


G2{D) = 


Wo 

Wo Co 
Wo Co 


Wl 

WlCl 

WlC? 


W„_l 

Wn —iCn —1 
W„_iC^_l 


+ 


WoCo ^ ^ 


Wn-lCn-1 . 


woCo wiCl W„_iC^_i 
0 0 0 0 


D, 


0 0 0 0 


where w = (wq, ... ,Wn-i) is a vector such that GRS;^(C, w) = GRS„_fc(C, v). 
The code Vi has parameters {n,n — k — 2,2;1, > k + l)q and has 

parameters {n,k + 2,2] Similarly, V 2 is an (n, t, 1; 1, [^ 2 ] j)(j code 

and is an {n,n — t, 1; [di]^ > t + 2)q code. Then there exists an 

[{n,n — t — k — 2, fj,*] 3, [dz]f/[dx]f)]q code, where (dz)/ > t + 2 and {dx)f > k + 1. 
□ 


Example 3.3 From Theorem 1 ,9. .91 we can construct AQCC’s with parameters 
[(5,1, /r*; 3, [dz]/ > 3/[dJ^ > 2)]5, [(7,1, pi*] 3, [dz]/ > 4/[d,]^ > 3)]7, [( 8 ,1, pi*]i, 
[d.]f > h/[dx]j > 3)]8, [(17,7, pi*] 3, [dz]/ > 7/[d,]^ > 4 )]i7, [(17,7, pi*] 3, [dz]/ > 
6 /[d,]^ > 5 )]i 7, [(17,6,/r*;3,[dz]^ > 7/[d,]^ > 5)]i7, [(17,4,/r*; 3, [dz]/ > 
9/[dx\f > 5 )]i 7 and so on. 


Theorem 3.10 Let q > 5 be a prime power. Assume that k > 1 and n > 5 are 
integers such that n < q and k < n — 4. Choose an n-tuple C = (Co; • ■ •) Cn-i) of 
distinct elements of¥q and an n-tuple v = (vq, ■ ■ ■ ,Vn-i) of nonzero elements 
of¥q. Then an [{n,n — t — k — l, pi*] 2, [dz]j/[dx] f)]q AQCC, where (dz) f > 1 + 2, 
(dx)j > fc + 1 and l<t<n — k — 1 can be constructed. 

Proof: Similar to that of Theorem 13.91 □ 


Example 3.4 From Theorem \8.1(A we obtain AQCC’s with parameters [(5,1, p,*] 2, 
[dz]f > 4/[dx]f > 2)]5, [i7,2,p*]2,[dz]f > 4/[dx]f > 3)]7, [{7,2, p*]2,[dz]f > 
5/[dx]f > 2)]7, [(7,1, p*] 2, [dz]f > 5/[dx]f > 3)]7. 

4 Discussion 

Our main result is Theorem ICT which establishes a general technique of con¬ 
struction for AQQG’s. Subsection l3.2l is concerned with constructions of AQQC’s 
derived from classical MDS-convolutional BCH codes and, in Subsection l3.31 we 
address the construction of AQQG’s derived from classical Reed-Solomon and 
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generalized Reed-Solomon convolutional codes. It is interesting to note that 
the choice of matrices Gi{D) and G 2 {D) was based on the fact that the corre¬ 
sponding (classical) convolutional codes must be non-catastrophic, with great 
dimension and minimum distances. 

As was mentioned previously, this is the first work available in literature 
dealing with constructions of asymmetric quantum convolutional codes. More¬ 
over, by applying algebraic techniques, we have derived several families of such 
codes, and not only few codes with specific parameters. However, much research 
remains to be done in the area of AQCC’s. In fact, there is no bound for the 
respective free distances nor relationships among the parameters of AQCC’s. 
Other impossibility is to compare the parameters of the new AQCC’s with the 
ones displayed in literature, i.e., our codes have parameters quite distinct of the 
QCC’s available in literature. This area of research needs much investigation, 
since it was introduced recently (see |25] 1 in literature. Additionally, even in the 
case of constructions of good QCC’s, only few works are displayed in literature 
[HEllIlIIS]. Moreover, the unique bound known in literature even for QCC’s is 
the generalized quantum Singleton bound (GQSB), introduced by Klappenecker 
et al. (see la)- 

For future works, it will be interesting to establish analogous results to 
(asymmetric) quantum generalized Singleton bound (see [5]), the (asymmetric) 
sphere packing bound among other. 


5 Summary 

We have constructed the first families of asymmetric quantum convolutional 
codes available in literature. These new AQCC’s are derived from suitable 
families of classical convolutional codes with good parameters, which have been 
also constructed in this paper. Our codes have great asymmetry. Additionally, 
great variety of distinct types of codes have also been presented. However, much 
work remains to be done in order to find bounds for AQCC’s as well as for the 
development of such area of research. 
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